package bite;

/**
 * Creared with IntelliJ IDEA.
 * Description:【两种排序方法】考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：
 * "car" < "carriage" < "cats" < "doggies < "koala"
 * 2.根据字符串的长度排序。例如：
 * "car" < "cats" < "koala" < "doggies" < "carriage"
 * 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
 * User:yxd
 * Date:2022-04-01
 * Time:15:13
 */
import java.util.Scanner;
public class Day8_1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        String[] nums = new String[n];
        for (int i = 0; i < n; i++) {
            nums[i] = input.next();
        }
        boolean flg1 = false;//字典序
        boolean flg2 = false;//长度
        for (int i = 0; i < n - 1; i++) {//可以不用走完整个循环,分别弄两个方法,两个循环(里面个字判断一种排序方式),两个标志位,只要有不符合的之后返回false,可以提高效率
            if(isR(nums[i],nums[i + 1])){
                flg1 = true;
            }else{
                flg1 = false;

            }
            if(nums[i].length() < nums[i + 1].length()){
                flg2 = true;
            }else{
                flg2 = false;
            }
        }
        if(flg1 && flg2){
            System.out.println("both");
        }else if(flg1 && !flg2){
            System.out.println("lexicographically");
        }else if(!flg1 && flg2){
            System.out.println("lengths");
        }else{
            System.out.println("none");
        }
    }
    public static boolean isR2(String s1,String s2){
        if(s1.compareTo(s2) > 0){//如果前面的字典序大于后面的字典序证明就是乱序的
            return false;
        }
        return true;
    }
    public static boolean isR(String s1,String s2){//看两个字符串是否是按字典序排列的,是就返回true不是返回false
        int len1 = s1.length();
        int len2 = s2.length();
        int i = 0;
        int j = 0;
        while(i < len1 && j < len2){
            while(i < len1 && j < len2 && s1.charAt(i) == s2.charAt(j)){
                i ++;
                j ++;
            }
            if(i < len1 && j < len2 && s1.charAt(i) > s2.charAt(j)){
                return false;
            }else if(i < len1 && j < len2 && s1.charAt(i) < s2.charAt(j)){
                return true;
            }
        }
        if(len1 > len2){
            return false;
        }else{
            return true;
        }
    }
}
